Polynomial evaluation and interpolation on special sets of points
نویسندگان
چکیده
We give complexity estimates for the problems of evaluation and interpolation on various polynomial bases. We focus on the particular cases when the sample points form an arithmetic or a geometric sequence, and we discuss applications, respectively to computations with linear differential operators and to polynomial matrix multiplication.
منابع مشابه
Newton Interpolation in Fejér and Chebyshev Points
Let T be a Jordan curve in the complex plane, and let Í) be the compact set bounded by T. Let / denote a function analytic on O. We consider the approximation of / on fî by a polynomial p of degree less than n that interpolates / in n points on T. A convenient way to compute such a polynomial is provided by the Newton interpolation formula. This formula allows the addition of one interpolation ...
متن کاملAn Optimal Bivariate Polynomial Interpolation Basis for the Application of the Evaluation-Interpolation Technique
Abstract: A new basis of interpolation points for the special case of the Newton two variable polynomial interpolation problem is proposed. This basis is implemented when the upper bound of the total degree and the degree in each variable is known. It is shown that this new basis under certain conditions (that depends on the degrees of the interpolation polynomial), coincides either with the kn...
متن کاملInterpolation of the tabular functions with fuzzy input and fuzzy output
In this paper, rst a design is proposed for representing fuzzy polynomials withinput fuzzy and output fuzzy. Then, we sketch a constructive proof for existenceof such polynomial which can be fuzzy interpolation polynomial in a set given ofdiscrete points rather than a fuzzy function. Finally, to illustrate some numericalexamples are solved.
متن کاملGeometry of Sample Sets in Derivative-free Optimization: Polynomial Regression and Underdetermined Interpolation
In recent years, there has been a considerable amount of work on the development of numerical methods for derivative-free optimization problems. Some of this work relies on the management of the geometry of sets of sampling points for function evaluation and model building. In this paper, we continue the work developed in [8] for complete or determined interpolation models (when the number of i...
متن کاملINTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS
In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Complexity
دوره 21 شماره
صفحات -
تاریخ انتشار 2005